package algorithm;

import java.util.Arrays;
import java.util.HashMap;
import java.util.HashSet;

/**
 * Description:
 *  给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1
 *  您可以假定该字符串只包含小写字母
 * @author: chengrongkai
 * Date: 2021/3/9
 */
public class Solution22 {

    public static void main(String[] args) {
        String str ="abcda";
        System.out.println(solution(str));
    }

    public static int solution(String str){
        int[] array = new int[26];
        Arrays.fill(array,0);
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            array[c-'a'] = array[c-'a']+1;
        }
        int index = -1;
        for (int i = 0; i < str.length(); i++) {
            if (array[str.charAt(i)-'a'] == 1){
                index = i;
                break;
            }
        }
        return index;
    }
}
